Rare Event Simulation
نویسنده
چکیده
This paper deals with estimations of probabilities of rare events using fast simulation based on the splitting method. In this technique, the sample paths are split into multiple copies at various stages in the simulation. Our aim is to optimize the algorithm and to obtain a precise confidence interval of the estimator using branching processes. The numerical results presented suggest that the method is reasonably efficient.
منابع مشابه
Ordinal optimization approach to rare event probability problems
In this paper we introduce a new approach to rare event simulation. Because of the extensive simulation required for precise estimation of performance criterion dependent on rare event occurrences, obstacles such as computing budget/time constraints and pseudo-random number generator limitations can become prohibitive, particularly if comparative study of different system designs is involved. E...
متن کاملRare-event Simulation for Infinite Server Queues
We discuss rare-event simulation methodology for computing tail probabilities for infinite-server queues. Our theoretical discussion also offers some new simulation insights into the change-of-measure associated with the Gärtner-Ellis theorem of large deviations.
متن کاملSequential Monte Carlo Simulation of Rare Event Probability in Stochastic Hybrid Systems
Recently (Cérou et al., 2002) developed an elegant factorization of rare event probabilities appearing in diffusion processes and other strong Markov processes, and a sequential Monte Carlo simulation approach to estimate the factorized rare event probability. The paper extends this approach towards rarely switching diffusions, and demonstrates the effectiveness for a simple example. Copyright ...
متن کاملRare event simulation for a slotted time M/G/s model
This paper develops a rare-event simulation algorithm for a discrete-time version of the M/G/s loss system and a related Markov-modulated variant of the same loss model. The algorithm is shown to be efficient in the many-server asymptotic regime in which the number of servers and the arrival rate increase to infinity in fixed proportion. A key idea is to study the system as a measure-valued Mar...
متن کاملMultilevel Splitting for Estimating Rare Event Probabilities
The estimation of rare event probabilities poses some of the of the most di cult computational challenges for Monte Carlo simulation and, at the same time, some of the greatest opportunities for e ciency improvement through the use of variance reduction techniques. Current interest in rare events stems primarily from developments in computer and communications technology: many industrial and sc...
متن کاملEfficient Rare Event Simulation Using DPR for Multidimensional Parameter Spaces
Performance constraints in communication systems and networks require the error or fault probabilities to be very low. Analytical and numerical models are often too restrictive and Monte Carlo simulation is computationally prohibitive for low probabilities. Importance sampling (IS) has been used to estimate rare event probabilities but is increasingly difficult to apply to complex systems where...
متن کامل